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ABSTRACT 


In this thesis we investigate the usage of low rate codes primarily to provide the 
total bandwidth expansion required for a CDMA system. Comparing different combina¬ 
tions of coding and spreading with a traditional DS-CDMA, as defined in the IS-95 stan¬ 
dard, allows the criteria to be defined for the best coding-spreading tradeoff in CDMA 
systems. The analysis of the coding-spreading tradeoff is divided into two parts. The first 
part is dedicated to the study of the deterministic components of the problem. This in¬ 
cludes the different factors with non-random behavior that the system’s designer can de¬ 
termine. The processing gain, the code characteristics and the number of users are well- 
defined variables that can determine the overall performance and can consequently affect 
the tradeoff. The second part of the study is dedicated to analyzing different combinations 
of coding and spreading with no ideal channel estimation and interference reduction 
techniques. Small-scale fading channel conditions are emulated through Nakagami-m dis¬ 
tribution. Large-scale path loss was incorporated through the extended Hata model while 
Lognormal shadowing considered the fluctuations on the received power at points with 
the same distance to the transmitter. We assessed the performance of different combina¬ 
tions of coding and spreading considering in two cases: a worst-case scenario in which 
the mobile user was located at the comer of a hexagon cell in a seven-cell cluster and a 
more realistic scenario in which the user could be physically located anywhere in the cell, 
following a uniform probability distribution function. Furthermore, we investigated the 
improvement in performance generated by interference reduction techniques, such as sec¬ 
toring and power control. 
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EXECUTIVE SUMMARY 


In future personal communications systems, speech is expected to be the main 
service, but with a much higher quality than in today’s systems. Other services like video 
and image or data transmission and wireless computing are also expected to become 
popular ways to communicate. Therefore, mobile communications systems will have 
many different services to support, each one with its own requirements on data rate and 
quality of service. Typical transmission rates will vary from 10 Kbps to 2 Mbps, while 
the acceptable bit error rates will go from 10'^ for speech and images to 10'^ or lower for 
data transmission. So supporting variable bit rates and providing reliable communications 
are two highly important features of tomorrow’s wireless communications systems. 

Spread spectrum techniques became popular in wireless communication systems 
because of their superiority in combating fading due to multipath propagation and be¬ 
cause of their suitability for being applied to multiple access techniques, like Direct Se¬ 
quence Code Division Multiple Access (DS-CDMA). Introducing bandwidth redundancy 
into the signal to occupy the entire spectral bandwidth, which allows the multiple access, 
involves the spreading of bandwidth required to transmit information. Bandwidth redun¬ 
dancy is generated from a data modulated carrier that is phase modulated a second time 
by using a wideband spreading signal. Those types of signals are characterized by their 
bandwidth—which is much greater than the information rate. The spreading is designated 
to have properties to facilitate demodulation of the transmitted signal by the intended re¬ 
ceiver and to make demodulation by an unintended receiver as difficult as possible. DS- 
CDMA systems can extraordinarily increase capacity because they can efficiently assign 
bandwidth to accommodate many users simultaneously. This is one of the reasons that 
determined the selection of CDMA to be the multiple access technique of the third gen¬ 
eration of wireless communications. 

This thesis addresses the CDMA systems in a different perspective. We investi¬ 
gate the usage of low rate codes primarily to provide the total bandwidth expansion le- 
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quired for a CDMA system. These systems, further designated as Code Spreading (CS) 
CDMA, are compared with a traditional DS-CDMA, as defined in the IS-95 standard [1], 
in which a code rate of 1/2 is used in conjunction with a spreading sequence with a proc¬ 
essing gain of 64. Comparing different combinations of coding and spreading allows the 
criteria to be defined for the best coding-spreading tradeoff in CDMA systems. 

The analysis of the coding-spreading tradeoff is divided into two parts. The first 
one is dedicated to the study of the deterministic components of the problem. This in¬ 
cludes the different factors with non-random behavior that the system’s designer can de¬ 
termine. This can potentially influence the performance. The processing gain, the code 
characteristics and the number of users are well defined variables that can determine the 
overall performance and can consequently affect the tradeoff. Understanding the deter¬ 
ministic part of the problem can better interpret the randomness introduced by the com¬ 
munication channel. 

The second part of the study is dedicated to analyzing different combinations of 
coding and spreading with no deal channel estimation and interference reduction tech¬ 
niques. The statistical model chosen to emulate the small-scale fading channel conditions 
was the Nakagami-m distribution. Large-scale path loss was incorporated through the ex¬ 
tended Hata model while lognormal shadowing considered the fluctuations on the le- 
ceived power at points with the same distance to the transmitter. We assessed the per¬ 
formance of different combinations of coding and spreading considering in two cases. 
First, a worst-case scenario in which the mobile user was located at the comer of a hexa¬ 
gon cell in a seven cell cluster. In this case, the mobile received the signal of three base 
stations, with each approximately possessing the same energy. Secondly, we considered a 
more realistic scenario in which the user could be physically located anywhere in the cell, 
following a uniform probability distribution function. 

Furthermore, we investigated the improvement in performance generated by inter¬ 
ference reduction techniques, such as sectoring and power control. The sectoring reduced 
the effect of the co-channel interference. The interference received in each antenna of a 
cell was only a fraction of the co-channel interference, which allowed an increase in the 
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system’s capacity that was proportional to the number of sectors. On the other hand, the 
power control eliminated the effect of Lognormal Shadowing and reduced the co-channel 
interference. The base station transmitted power was adjusted in a way that each user re¬ 
ceived the same power independently of its position in the cell, so the effects of shadow¬ 
ing were eliminated and the transmitted power was reduced to the minimum value re¬ 
quired for a given probability of bit error. 

The analysis presented in this thesis has major applications in commercial sys¬ 
tems. However, there is always potential military interest in all the studies related with 
spread spectrum communications. Future battlefield communications systems will de¬ 
mand variable bit rates and low bit error rates, which makes them similar to commercial 
systems. 
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I. INTRODUCTION 


A. BACKGROUND 


Future personal communications systems will have many services to support, 
from high quality speech to data transmission, each one with its own requirements on 
data rate and quality of service. The third generation of mobile communications will need 
to support transmission rates that can vary from 10 Kbps to 2 Mbps and bit error rates 

-9 -f\ 

that can go from 10" for speech and images to 10" or lower for data transmission. The 
support of such demanding features requires the use of a multiple access technique that 
not only can increase the present systems’ capacity, but also can efficiently assign band¬ 
width to accommodate many users simultaneously. Therefore, the selected multiple ac¬ 
cess technique for the third generation of wireless communications was Code Division 
Multiple Access. 

On the other hand, military communications systems, which use spread spectrum 
techniques for different purposes, are as demanding as commercial systems. In fact, fu¬ 
ture battlefield communications systems will demand variable bit rates and low bit error 
rates, which make them similar to commercial systems. Therefore, most of the features 
used in personal communications systems unquestioningly have applications in military 
systems. 


B. OBJECTIVE 

The major drawback of CDMA systems is their interference limited characteristic. 
In CDMA systems all traffic channels share the same radio carrier channel. As described 
by Lee in [2], CDMA is analogous to a cocktail party where everybody needs to talk in a 
“civilized” manner to allow for the different conversations between the guests. “Uncivi¬ 
lized” conversations will result in interference that simply block all communication. 
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Therefore, any efforts spent on interference reduction in a CDMA system are amply 
compensated for improved system performance. 

This thesis addresses the CDMA systems in a different perspective. We investi¬ 
gate the usage of low rate codes to mainly provide the total bandwidth expansion required 
for a CDMA system. These systems, further designated as Code Spreading (CS) CDMA, 
are compared with a traditional DS-CDMA, as defined in the IS-95 standard [1], in which 
a code rate of 1/2 is used in conjunction with a spreading sequence with a processing gain 
of 64. The comparison between different combinations of coding and spreading allow the 
definition of criteria for the best coding-spreading tradeoff in CDMA systems. 

The analysis of the coding-spreading tradeoff is divided into two parts. The first 
one is dedicated to the study of the deterministic components of the problem. This in¬ 
cludes the different factors with non-random behavior that the system’s designer can de¬ 
termine. This can potentially influence the performance. The processing gain, the code 
characteristics and the number of users are well defined variables that can determine the 
overall performance and consequently affect the tradeoff. The second part of the study is 
dedicated to the analysis of different combinations of coding and spreading with no ideal 
channel estimation and interference reduction techniques. The statistical model chosen to 
emulate the small-scale fading channel conditions was the Nakagami-m distribution. 
Large-scale path loss was incorporated through the extended Hata model while Log¬ 
normal shadowing considered the fluctuations on the received power at points with the 
same distance to the transmitter. Furthermore, we investigate improved performance re¬ 
sulting from interference reduction techniques like sectoring and power control. 


C. RELATED WORK 


The idea of employing low rate codes alone for bandwidth expansion is not new. 
In fact, [3] has demonstrated that it allows great improvements in efficiency and [4] 
showed its benefits in capacity maximization. However, the limiting factor has been the 
lack of good low rate codes. Several authors had studied the use of orthogonal convolu¬ 
tional codes [3] and [5], bi-orthogonal codes [6] and trellis codes and a variation of or- 
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thogonal codes called super-orthogonal convolutional codes [7], but the best results have 
been achieved by [8] with a proposed low rate convolutional codes with maximum free 
distance (MFD). It was showed that MFD codes not only out-perform the other types of 
codes, but also allow simple encoder and decoder implementations. 

Other authors studied the coding-spreading tradeoff in a generic way, giving spe¬ 
cial emphasis to the detector influence on the performance. The analysis in [9] presented 
a discussion regarding the usage of different receivers, minimum mean-square error and 
matched filters and how the systems spectral efficiency affects the performance of the 
codes. In [10] the study involved linear minimum mean-square error detectors and the 
matched filters. Single and multi-user decoders were also addressed. The conclusions of 
both of these works indicated that the coding-spreading tradeoff is a function of the type 
of receiver used. 

None of the mentioned studies included any analysis regarding practical systems 
using low rate codes nor considered the tradeoff problem with imperfect channel estima¬ 
tion and power control over more realistic channel models. Actually, some of these stud¬ 
ies mentioned the subject presented in this thesis as an interesting topic of future e- 
search. 

D. THESIS OUTLINE 


Chapter II briefly introduces spreading sequences and convolutional codes. The 
low-rate convolutional codes used in the analysis of the tradeoff problem are presented 
and the fundamental differences between bandwidth expansion component due to spread¬ 
ing sequences and due to coding are discussed. 

Chapter III is dedicated to analyzing deterministic components of the coding¬ 
spreading problem. Factors with non-random behavior, such as the processing gain, the 
code characteristics and the number of users that can be determined by the system’s de¬ 
signer, which can potentially influence the performance, are investigated. 
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Chapter IV addresses the randomness introduced by a non-ideal channel and in¬ 
vestigates how it influences the performance of the different combinations of coding¬ 
spreading once again. The point of departure is the IS-95 standard and the benchmark is 
the performance of a system that uses a total bandwidth expansion, V=128, an encoder 
with a code rate, R= 1/2 and a constraint length, K=9. This system is compared to systems 
of different combinations of coding and spreading with the same processing gain. This is 
done for a different number of users, channel fading and shadowing and using different 
techniques for interference reduction. 

Finally, in Chapter V the conclusions are summarized and areas for further e- 
search are discussed. 
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n. CODING AND SPREADING FUNDAMENTALS 


Before starting the analysis of coding-spreading tradeoff, we introduce the basic 
concepts behind the problem. This chapter presents a brief introduction to spreading se¬ 
quences and convolutional codes, which have comprehensive explanations in references 
[11-14] and also presents the low-rate convolutional codes that are used in the analysis of 
the tradeoff problem. Furthermore, we discuss the fundamental differences between 
bandwidth expansion component, due to spreading sequences and due to coding. Again, 
this is another well documented topic and further information can be obtained in articles 
like [9] or [10]. Finally, we discuss some advantages and disadvantages of these two 
methods for achieving bandwidth redundancy. 

A. SPREADING SEQUENCES 


The Direct Sequence is the most popular means of spreading the data signal in 
spread spectrum communications. The concept is quite simple; a data modulated signal is 
modulated a second time using a sequence of bits, which has a bandwidth that is consid¬ 
erably greater than the original signal. The result is a signal with the same information 
but which occupies a larger bandwidth that can appear random to anyone but the intended 
receiver. This capacity of a receiver to separate a user sharing the same spectrum, based 
on its spreading sequence, is the key point of multiple-access techniques. 

The DS-CDMA spreading is achieved by multiplying the information data by a 
spreading sequence having a bit rate, normally designated “chip rate,” much higher than 
the data bit rate. This procedure not only increases the data rate and consequently the 
bandwidth, but also introduces redundancy to the system, which thereby improves the 
overall system performance. The quantification of this improvement or gain—also an ap¬ 
proximate measure of the interference rejection capability—can be determined by the ra¬ 
tio between the spreading sequence chip rate Rchip and the coded data rate Rc. This is us u- 
ally called “processing gain” and is defined as 
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N = 


( 2 . 1 ) 


^chip 


^chip _ ^^chip 

R 


where R represents the code rate and Rb the uncoded bit rate. 

Ideal spreading sequences would be infinite random sequences of equally likely 
binary bits, although these infinite sequences would make them impossible to use in real 
systems. An infinite sequence requires an infinite storage capacity in both transmitter and 
receiver and a random sequence would make demodulation impossible, since the receiver 
must reproduce the modulated sequence in order to demodulate the data signal. The solu¬ 
tion is to create a quasi-ideal spreading sequence, known as pseudo-random (PN) s- 
quence. 

A PN sequence is a deterministic binary sequence, known to both transmitter and 
receiver, which appears to have the statistical properties of a random sequence to an un¬ 
authorized user. PN sequences are used in CDMA systems for data scrambling and for 
spread-spectrum modulation. The data scrambling process consists of changing the data 
sequence in a nearly random way in order to have the information signal appear like 
noise. However, if the generated sequence were completely random, the receiver could 
not recover the information. On the other hand, if the generated sequence is “too” deter¬ 
ministic, it does not look like noise. The compromise is a code generated by mathemati¬ 
cally precise rules that nearly satisfy the requirements of a truly random sequence, such 
as having nearly an equal number of zeros and ones, a very low correlation between 
shifted versions of the sequence (autocorrelation), or a very low cross-correlation be¬ 
tween any two sequences. 

The autocorrelation property of PN sequences is what makes implementing DS- 
CDMA systems possible. The “two-level autocorrelation function” of PN sequences al¬ 
lows, under perfeet synchronization, a peak in the receiver for the desired signal and a 
low value for all of the unsynchronized interferes. A two-level autocorrelation function 
provides a mechanism for achieving a processing gain, but more importantly it allows the 
information signal from the multiple access interference environment to be extracted. 
This autocorrelation function is also responsible for the capacity to combat to multipath 
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fading because delayed versions of the transmitted PN signal have poor correlation with 
the original PN sequence. 

In systems l ik e DS-CDMA, where each user is assigned a PN generator whose 
polynomial is distinct from all the other users, the cross-correlation between two distinct 
PN sequences is a highly important issue. The signals are demodulated at the receiver 
through cross-correlation with a locally generated version of the pseudo-random carrier. 
Therefore, the cross-correlation from an undesired user creates a minute amount of wide¬ 
band noise at the receiver output. Low cross-correlation between user signatures (spread¬ 
ing sequences) is translated in detections that are more reliable. 

Additionally, spreading sequences can provide other features to the spreading sig¬ 
nals. A DS-CDMA system, using a combination of spreading sequences with different 
characteristics, allows multiple users in the same bandwidth and assigns them to a par¬ 
ticular base station. Spreading orthogonal sequences, like the Walsh functions, are used 
to separate signals from the same base station, while spreading sequences with good 
autocorrelation properties, like the PN sequences, are used for multiple-access purposes 
[ 12 ]. 

B. CONVOLUTIONAL CODES 


Although the theory of block codes is much richer than the theory of convolu¬ 
tional codes and although block codes are particularly powerful when the channel errors 
occur in clusters, the convolutional codes are the most popular error correction codes 
used in wireless communications. This is true because employing soft-decision informa¬ 
tion in block codes fully is difficult. Furthermore, code synchronization is generally much 
simpler for convolutional codes [14]. Thus, to implement the Forward Error Correction 
(FEC) coding scheme in CDMA systems, while maintaining the same ability to deal with 
burst errors, a convolutional encoder followed by an interleaver is often used. 

The basic building blocks of a convolutional encoder are shift register and modulo 
2 adders (XOR gates). The data bits are convolutionally encoded by introducing depend- 
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ence between the symbols and by performing more than one modulo-2 addition operation 
for each input (convolution). This procedure provides information redundancy and gives 
the code its error correcting capability. 

A convolutional code is basically described by two numbers, code rate (R) and 
constraint length (K). The code rate represents the information per coded bit. In other 
words, it represents the ratio between the information bits and the coded bits that are ac¬ 
tually being sent. Therefore, the error correction capability of a convolution coding 
scheme increases as the code rate decreases. This is a consequence of the amount of re¬ 
dundancy introduced by the code. The constraint length corresponds to the number of 
memory elements required for the convolutional encoder and this constraint length repre¬ 
sents the number of stages in the shift register. The error correction capacity of the code 
increases as the constraint bngth increases because the dependency between symbols in¬ 
creases. However, the number of code states and consequently the complexity of the en¬ 
coder increases exponentially with the constraint length. A maximum likelihood decoder 
requires approximately 2 computations to decode an information bit [15]. Additionally, 
increasing the constraint length will increase the fractional rate loss, due to the addition 
of extra bits that allow the content of the memory cells in the convolutional encoder to be 
exhausted. This reduces the effective rate of the code [16]. 

The bandwidth of a coded transmitted signal is greater than the original data 
stream, due to the redundant bits introduced by the convolutional code. In the limit, when 
very low-rate codes are used, a spread spectrum signal can be obtained simply by the 
bandwidth expansion provided by the code. This is the idea behind the code spreading 
signals. As mentioned previously, Hui [4] and Viterbi [3] demonstrated that using low- 
rate convolutional codes alone for bandwidth expansion greatly improves efficiency and 
capacity maximization. However the limiting factor has been the lack of good low-rate 
codes. 

There are no general algebraic methods for designing good convolutional codes. 
Computer searches, based on criterion, which depends on code application or decoding 
methods or simply random choices, are common ways to define the codes. The first at¬ 
tempts to find good “all purpose” codes were restricted to finding maximum free distance 
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(MFD) codes. Bit error rates of coded systems are not only determined by the free dis¬ 
tance of the codes, but also—and particularly in fading environments—by the informa¬ 
tion error weight on each error path ((3^). As a result, subsequent design criteria included 
maximizing the free distance and low information error weight on each error path, such 
as the case of [8], in which they define this maximization as the optimum distance spec¬ 
trum criterion. 

Basically, two methods exist to obtain low-rate codes, by simply repeating the 
code symbol of a higher rate code or, more general, by nesting, which is the generation of 
the extra redundant symbol through a new generator polynomial. Lee [17] used nesting of 
convolutional codes to reduce the burden of the code searching. Later Lefrancois and 
Haccoun [18] and [19] reinvented these nesting convolutional codes to find very low-rate 
convolutional codes. In this method a generator polynomial of a higher rate code is used 
and the new polynomial is selected from an existing one. 

The codes used in our analysis of coding-spreading tradeoff, presented in Appen¬ 
dix A, were found by nested code search and have an optimum distance spectrum. They 
are part of a family of low-rate convolutional codes, for different constraint lengths, pre¬ 
sented in [8]. The structure of this family of codes leads to simple encoder and decoder 
implementations. 

C. DIRECT SEQUENCE VERSUS CODE-SPREADING 

In DS-CDMA systems, like IS-95, the objective of bandwidth expansion is 
achieved by using error correction codes and pseudo-random spreading sequences that 
together provide the desired bandwidth redundancy. So, we define N as the total band¬ 
width expansion, 

N = ^ (2.2) 

Rb 

and, consequently, the processing gain Nc defined in (2.1) is given by 
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N^=RN 


( 2 . 3 ) 


which means that different combinations of coding and spreading exist to achieve the 
same bandwidth expansion. However, there are fundamental differences between the 
bandwidth expansion due to the spreading sequence and the bandwidth expansion due to 
the coding. This makes them contribute to the system’s performance differently. 

The spreading sequences have two major purposes, one is to spread the informa¬ 
tion signal and the other is to perform interference rejection. As mentioned previously, 
the re- modulation of the data modulated signal through a sequence of bits with a larger 
bandwidth will result in a spread spectrum transmitted signal. Additionally, the spreading 
sequences are used for interference rejection. Due to the low cross-correlation property of 
the PN sequences, it is possible to isolate different signals, using the same bandwidth, by 
assigning different sequences to each one. Therefore, when a information bit stream is 
modulated with this unique PN sequence, it will increase its bandwidth and simultane¬ 
ously be isolated from the other signals that share the same frequency band. Therefore, 
CDMA systems in which spreading sequences mainly provide bandwidth expansion, 
have their interference suppression capability provided by the isolation ability of the PN 
sequences. These systems are further designated as DS-CDMA systems. The error cor¬ 
rection code used has a relatively high code rate, which normally is not as powerful as the 
low-rate codes, so the capacity of these systems depends on the cross-correlation proper¬ 
ties of the set of sequences used. There are different methods for improving this isolation 
between the signals, such as using Gold sequences or orthogonal sequences like Walsh 
sequences. These methods, however, are outside the scope of this thesis and can be found 
in different sources such as [12] or [20]. 

Eventually, such systems are limited due to their own mechanism of interference 
rejection. The capacity of reducing the effect of interference is based on the fact that 
spreading sequences make any interference appear to be noise. So, spreading sequences 
do not reduce the energy of the interference. This simply changes its form. The result is a 
significant reduction in the capacity of interference cancellation when the number of 
interferers increases drastically. On the other hand, the systems that use spreading se¬ 
quences have an extraordinary property, namely the facility of synchronization. 
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The code spreading is the process of achieving bandwidth expansion mainly 
through the use of error correction coding. As we have seen, introducing dependence be¬ 
tween the symbols provides information redundancy and gives the code its error correct¬ 
ing capability. This redundancy is translated in bandwidth expansion and, in an optimal 
case, it can be sufficient to obtain a spread spectrum signal. 

CDMA systems with bandwidth expansion mainly obtained by using coding are 
designated as Code Spreading (CS) CDMA. These systems rely on the code’s capability 
to deliver the information without errors. So the encoder must add enough redundant in¬ 
formation to the input data to be transmitted in order to provide a means of detecting and 
correcting the errors in the transmission. The detection of a user relies on the error correc¬ 
tion properties of the code used since a significant cross-correlation between the different 
users’ signals exists. Then, once this value is sufficiently low to compensate for the lack 
of spreading sequences, the coding gain becomes a major factor in lowering the signal-to- 
noise-plus-interference (SNIR) that is required to achieve the same performance. 

Code spreading systems not only have a better capacity to deal with heavy loads, 
but they also can benefit from the possibility of coding to achieve diversity. In most cases 
this significantly improves performance. The major limitation to code-spreading systems 
is the difficulty of synchronization, which results in a loss of energy. 

Therefore, a natural question arises from this discussion: for a given bandwidth 
expansion, how should the spreading be allocated between the CS and DS, or as com¬ 
monly noted in literature, what is the coding-spreading tradeoff? 

The coding-spreading tradeoff problem can easily be reduced to the search of the 
code rate that provides better system performance for a given bandwidth expansion. But 
since the features associated with the spreading sequences and the coding are so different, 
we should expect that the problem will have different variables. Therefore, the best code 
rate is a function of the system load, the required bit error rate, the error correction capa¬ 
bility of the applied codes and the channel properties. Moreover, the best code rate is also 
closely related to the receiver structure, as mentioned in [10] and [21]. The analysis in [4] 
showed that low-rate codes can be employed to maximize the total throughput, which 
means that bandwidth expansion using CS-CDMA may lead to better performance over 
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DS-CDMA. However, results in [22] indicated that lowering the code rates does not nec¬ 
essary improve system performance for certain types of modulation and channels. Conse¬ 
quently, different system requirements lead to different code rates. 

Another factor that should be considered is the practical constraints of implemen¬ 
tation, in which decoding complexity may limit the usefulness of very loxwrate codes and 
in which using a significant fraction of the bandwidth expansion for DS may be justified. 
The difficulty of synchronization and the throughput are also variables of the problem. 

D. SUMMARY 


Chapter II presented briefly introduced the concepts behind the coding-spreading 
tradeoff problem. We discussed the basic characteristics of PN sequences and concepts 
like autocorrelation and cross-correlation, associated with PN sequences and their impor¬ 
tance in implementing DS-CDMA systems. Then the characteristics and design issues of 
convolutional codes and the low-rate convolutional codes that are used in analyzing the 
tradeoff problem were summarized. Finally, we discussed the fundamental differences 
between the bandwidth expansion component due to spreading sequences and due to cod¬ 
ing. In the following chapter we analyze the deterministic components of the coding¬ 
spreading problem. 
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III. DETERMINISTIC TRADEOEE EACTORS 


This chapter presents the analysis of deterministic components of the coding¬ 
spreading problem. These components include the different factors with non-random be¬ 
havior that can be determined by the system’s designer, which can potentially influence 
the performance. We investigate how the processing gain, the code characteristics and the 
number of users determine the overall performance and consequently affect the tradeoff. 
Additionally, we present a comprehensive analysis of the cases that apparently do not fol¬ 
low the general rule. 

Section A defines the model used in the performance comparison of this code. As 
mentioned previously, the benchmark is the IS-95 standard and, in this chapter, the chan¬ 
nel is modeled, as a Rayleigh fading environment. Section B is dedicated to the study of 
asymptotic coding gain and how it affects performance. In addition we filter the proposed 
MFD codes to perform code spreading of the signals and discard the ones with the m- 
questionably worst performance. Section C analyzes the codes distance spectrum and 
studies the cases in which the difference in performance cannot be interpreted through the 
asymptotic coding gain analysis. Finally, section D investigates the influence of the load 
in the tradeoff problem. 


A. PERFORMANCE ANALYSIS 


In the performance analysis of the different coding-spreading systems we consider 
the case of a BPSK system in a Rayleigh fading environment. In the case of convolu¬ 
tional coded systems, the performance can be approximated by applying a union bound 
on the probability of bit error (Pb) given by [11] 

(3.1) 
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where represents the sum of all possible bit errors that can occur when the all-zeros 
code word is transmitted and a path of weight d is selected; Piid) is the probability that 
an error path of distance d is chosen instead of the all- zeros code word and dfree is the free 
distance of the code. Equation (3.1) is a rather good estimate of the probability of bit er¬ 
ror for the code at probability of bit errors below 10“^ as long as sufficient terms in the 
spectrum are included, which accordingly with [8] should be a number greater or equal to 
200. In our case, we use 300 terms for each code. 


The first event error probability is the probability where at a node B in the trellis 
diagram, one of the paths that merges with the all-zero paths (correct path) for the first 
time and the merging path has a metric that exceeds the all-zero path metric. This prob¬ 
ability of error in the pair-wise comparison of these two paths that differ in d bits, on an 
uncorrelated Rayleigh fading channel, with perfect phase estimates and soft decisions, is 
given by [11]: 
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where the probability of bit error for a binary symmetric channel q is given by 


q 


1 - 


Ib 


'1+Y. 


(3.3) 


and represents the average effective SNIR per coded bit, which accounts for the inter¬ 
ference caused by the different users [23] 
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where A=(L-l)/ N is the system’s normalized load. 

In equation (3.4), R represents the code rate, Et is the energy per information bit. 
No is the single-sided spectral density of thermal noise, L represents the number of users, 
Nc represents the processing gain ( that is, the component of the spreading provided by 
the spreading sequence as defined in (2.1)) and N is the total bandwidth expansion as de¬ 
fined in (2.2). 

B. ASYMPTOTIC CODING GAIN 


When the objective is to search for the code that can provide the best system per¬ 
formance, the quickest way to check the general improvement, associated with the usage 
of each code, is to compute the Asymptotic Coding Gain (ACG). It does not represent the 
true coding gain for a given Et/No, but can roughly estimate the potential increase in per¬ 
formance due to coding. 

The asymptotic coding gain, for soft decision decoding, defined as [11] 

^=101og(d^,,,7?) [dB] (3.6) 

is a function of the code rate R and the constraint length K, since dfree is determined by K 
and represents a very meaningful measure of performance, since it accounts for the rate 
loss. Therefore, in our search for the code that provides the optimum performance, the 
first step should be an analysis of the ACG of the available codes, keeping in mind that 
this is not the only variable of the problem. Obviously, HR cannot exceed the total band¬ 
width expansion N in (2.2) so that Ac>l always holds. Thus, we consider only the code 
groups from A to G of Table A.l, reproduced in Table 1. 

From Table 1, we infer that the ACG, within a code group, decreases as the code 
rate decreases and since the ACG is related with the performance, it is expected that, 
within a code group, the performance favors the high rate codes. In Figure I we plot the 
ACG versus the inverse code rate for the codes considered in Table 1 and for the code 
rate 1/2 presented in [24], which has a dfree value of 12. We can observe that the ACG, 
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not only changes cyclically with the code rate, but also has a damped behavior with the 
decreasing code rate. Within a code group (same dfree), the decreasing code rate has the 
same effect on the ACG. However, in the transition of the code group, a small decrease in 
the code rate is compensated by a huge increase in the free distance and this will amount 
to an increase in the gain. 


Code 

Group 

Code Rate (R) 

dfree (K=9) 

A 

111 1 

4 ’ 5 ’ 6 ’••• 19 

24 

B 

111 1 

20 ’ 21 ’ 22 ••• 39 

125 

C 

111 1 

40 ’ 41 ’ 42 ••• 59 

251 

D 

111 1 

60 ’ 61 ’ 62 ••• 79 

376 

E 

111 1 

80 ’ 81 ’ 82 •••99 

502 

F 

111 1 

100 ’ 101 ’ 102 ••• 119 

628 

G 

111 1 

120 ’ 121 ’ 122 ••• 139 

754 


Table 1. Convolutional Codes with Maximum Free Distance 


As mentioned previously, the ACC merely estimates the potential increase in per¬ 
formance. The verification of the results must be done by analyzing the probability of bit 
error. Figure 2 presents the probability of bit error sb a function of the Ei/No, in a 
Rayleigh fading environment, for R=l/2, some sample codes of Code Croup A and the 
highest code rate from Code Group B. 

The results obtained are very interesting. They basically confirm the importance 
of the ACG analysis to predict the performance of the system but, on the other hand, they 
show that for some particularly cases, the ACG analysis cannot help at all. The superior 
performance of R=l/20 over the other code rates of Code Group A was predicted by the 
analysis of Figure 1, given that R=l/20 has the highest ACG. Although, in the cases of 
R=l/2 and 1/4, their equal ACG values may provide the wrong impression that their per¬ 
formance, at least, would be similar, when in fact there is a huge difference in perform- 
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ance between R=\I2 and i?=l/4. In addition, there are other discrepancies regarding the 
information provided by the ACG and the actual performance of the systems. The differ¬ 
ence in ACG for i?=l/4 and 1/8 of 3 dB in Figure 1 is about the same as the coding gain 
difference for Pb=\Q'^ between i?=l/4 and i?=l/8 in Figure 2, while a difference in ACG 
of less than 0.2 dB, for i?=l/4 and 1/20, corresponds to a difference in performance, for 
the same probability of bit error, of over 1 dB. Finally we have the case of R=\I2 and 
/?=l/8, where a difference of 3 dB in ACG does not have any influence in performance 
below Pfo=10‘"^ where the results are the same as seen in Figure 2. Thus, this combined 
evidence raises another question: What determines the increase in performance for code 
rates that have similar ACG? This issue will be addressed in the next section. 



Figure 1. Asymptotic coding gain for codes of K=9. R=\I2 is presented in [24] and 

all the others in Table 1. 
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E,/N„ [dB] 


Figure 2. Performance of i?=l/2, some samples of code group A and i?=l/20 for 

K=9, A=128 and 10 users. 


In conclusion, the ACG is an easy and quick way to check the general improve¬ 
ment associated with the usage of a particular code, although its information may not be 
accurate in same particular cases, especially when the compared codes do not belong to 
the same family of codes. For the codes presented in Table 1, the information provided 
by the ACG allows us to evaluate the first filtering of the best codes to be used in a sys¬ 
tem with the characteristics of IS-95. Within a Code Group the best performance is 
clearly provided by the ones with the highest ACG, so the eligible codes to be used in 
CDMA systems, with the characteristics of IS-95, to code-spread the signal are reduced 
to the codes presented in Table 2. 
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Code Group 

Code Rate (R) 

dfree (K=9) 

^(dB) 

A 

1 

4 

24 

7.782 

B 

1 

20 

125 

7.959 

C 

1 

40 

251 

7.976 

D 

1 

60 

376 

7.970 

E 

1 

80 

502 

7.976 

F 

1 

100 

628 

7.980 

G 

1 

120 

754 

7.982 


Table 2. Low-rate Codes with Maximum Asymptotic Coding Gain. 

C. CODE DISTANCE SPECTRUM 

The ACG represents a potential increase in performance due to coding; however, 
there are some cases in which the information provided by the ACG does not match the 
system’s performance. For the code rates presented in Table 2, the values of ACG, plot¬ 
ted in Figure 3, may suggest that the performance would be similar for all of the codes. 

In fact, the performance analysis reveals, not only that the codes have different re¬ 
sults, but also that this result changes with the number of users. This can be confirmed in 
Figures 4 and 5, which suggest that sometimes other factors overcame the ACG. 
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Figure 3. Asymptotic Coding Gain for maximum free distance codes of K=9. 



Figure 4. Performance for codes of Table 2, for 40 users, in a Rayleigh fading chan¬ 
nel, for A=128. 
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Figure 5. Probability of bit error as a function of the system normalized load, for 
codes of Table 2 and Eb/No=lO dB, in a Rayleigh fading channel 


This section presents the analysis of the distance spectrum and its influence in the 
system’s performance. The distance spectrum is a characteristic of a code and represents 
the number of paths with a ^ven distance d to the all-zero path. So it is intuitive that if 
the number of paths is small, for a given d, the probability of choosing a wrong path is 
low as well. Consequently, the error correction capacity of a code is directly related with 
the value of its information error weights ^d- Small values of (3^/ will correspond to better 
codes. In other words, the smaller the growing rate of the (3^ with the distance d, the bet¬ 
ter the code. Since the considered codes are obtained from feed-forward convolutional 
encoders, the information error weight, (3^/, is at a minimum, which means the codes are 
optimum-distance spectrum-convolutional codes [8]. That is, the slope of the lines of 
each code spectrum, represented in Figure 6, is at a minimum. 
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Figure 6. Distance spectrum of nested codes as a function of the distance for K=9 


Analyzing the rate of change of P,/ with the distance d of different codes requires a 
definition to represent the logarithmic variation of the Yaxis of Figure 6 by a unique 
number. This number, whose absolute value has no meaning, allows us to compare the 
different codes in terms of the variation of P,/ with d, by simply comparing its value. 
Therefore, the comparison criterion would be the slope of the logarithmic representation 
of the error weights approximated by a linear regression. Figure 7 represents a qualitative 
comparison between those slopes for the different considered codes. 

Based on this criterion, we can easily identify the general behavior of the growing 
of Prf, for each code. However, note that the error correction capacity of a code depends, 
not only on the rate of increase of the information error weight with the distance, but also 
on its dfree and consequently on the ACG. Therefore, the information provided in Figure 7 
only directly influences performance results if the codes have the same ACG value. In 
other words, only when codes have the same ACG it is possible to conclude that smaller 
angles correspond to better performances. 
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Inverse of Code Rate (1/R) 

Figure 7 Slopes of the Distance Spectrum Lines of selected codes. 

Subsequently, some of the results presented in Figure 5 can now be better inter¬ 
preted. 

In the cases of similar ACG’s, like R=\ll and i?=l/4 or i?=l/20 to i?=l/120, the 
best performance is achieved by the code with the smaller rate of increase of the informa¬ 
tion error weight. In relative terms, if the slope value of the distance spectrum lines is 
small, the rate of increase of the different terms in the summation of Equation (3.1) will 
be small and consequently the probability of bit error will be smaller as well. Addition¬ 
ally, Figure 7 provides information about the relationship between the performances of 
the different codes. Since the slope of the distance spectrum lines exponentially decreases 
with the inverse of the code rate, it is expected that the amount of increase in the system’s 
performance would also decrease exponentially. So the separation between the curves of 
different codes in the performance plot would have the same behavior as the difference in 
slope. This can be confirmed in Figure 4. 
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D. NUMBER OF USERS 


Since CDMA systems are especially sensitive to interference, it is quite obvious 
that by increasing the number of users in the system some performance degradation is 
created. The interference brought by the additional users, usually treated as additive 
Gaussian noise, will have different effects whether we have a DS-CDMA or a CS-CDMA 
system. In the case of DS-CDMA, the capacity of reducing the effect of interference is 
based on the fact that the spreading sequence makes every interferer appear noise like. 
For a large number of users, the interference dominates the total noise because the se¬ 
quences do not reduce the energy of the interference. The result significantly reduces the 
capacity of interference cancellation and consequently increases the bit error rate. Alter¬ 
natively, CS-CDMA systems that rely on the powerful code’s capacity of recover from 
errors do not depend of the spreading sequences ability to isolate the users. Additionally, 
CS-CDMA systems benefit from the possibility of coding to achieve diversity, which is 
most cases represents a significant improvement in performance. Therefore, when the 
number of users increases, it is expected that CS-CDMA systems perform better than DS- 
CDMA systems. 

Until this point, all of the analysis that we have made assumes a particular number 
of users. This means all the considerations about performance are valid for a given num¬ 
ber of users. In this section we analyze performance for a different number of users. We 
investigate the factors that make performance change, by changing the number of users, 
given that the values of ACG and the distance spectrum remain the same. 

Figure 5 presents the performance analysis of different codes as a function of the 
system’s normalized load h a fading environment. Despite the general degradation in 
performance with the increased number of users, which is due to the effect of the reduc¬ 
ing capacity of interference rejection, it can be observed that each code has its own way 
to response to the bad increasing. Code rates i?=l/60 to 1/120 have less (proportional) 
degradation in performance in heavy-load situations. The variation of the average effec¬ 
tive SNIR per coded bit as a function of the load explains this fact. The average effective 
SNIR per coded bit, defined in Equation (3.5), decreases more rapidly with the load for 
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higher code rates. This can be confirmed in Figure 8. In the cases of codes with approxi¬ 
mately the same rate of change of an average effective SNR per channel path, the varia¬ 
tion in performance with the load will be proportional. This means that the curves in the 
plots of probability of bit error versus Ei/No for the different number of users will be par¬ 
allel. 



Figure 8. Average SNIR per coded bit for a Et/No of 12 dB, as a function of the sys¬ 
tem’s normalized load. 


E. SUMMARY 


In this chapter we investigated the performance of different combinations of DS- 
CDMA and CS-CDMA in a Rayleigh fading environment. It was verified that the usage 
of very low-rate codes does not always guarantee the best results in terms of performance 
and complexity and that the most important feature is the capacity of correcting errors. 
Eventually, the analysis of the asymptotic gain provided a good initial approach in the 
search for the best code and spreading factor; however, it cannot be considered conclu¬ 
sive, especially in the cases of similar asymptotic coding gain. The comparison of the rate 
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of the increase in the error weight of the codes is a good way to predict the performance, 
but since the probability of bit error of a system is also a function of the free distance, the 
analysis is more accurate in the cases of codes with approximately the same asymptotic 
coding gain. Finally, we analyzed the different codes for a different number of users. It 
was evident that the lower rate codes had the advantage over the higher rate for heavy 
loaded systems. The incapacity of the spreading sequences to reduce the energy of the 
interferences causes, after a certain point, the interference to overwhelm the total noise. 
Consequently the interference cancellation capacity is drastically reduced. This, in turn, 
increases the bit error rate. On the other hand, lower rate codes have less dependency on 
the spreading sequence’s ability to isolate the users and more dependency on its own ca¬ 
pacity of recover from errors. This makes those codes more appropriate to deal with the 
increasing interference. Additionally, lower rate codes benefit from the possibility of cod¬ 
ing to achieve diversity. This can represent a significant advantage in environments of 
higher probability of error. 

In spite of the usage of a specific family of low-rate codes, for the coding¬ 
spreading analysis, the criteria can be applied to any code. The procedures to determine 
the code that will provide the best performance are generic even though the results for 
different codes might be different. 

In the next chapter, we address the randomness introduced by a non-ideal channel 
and investigate how it influences the performance of the different combinations of cod¬ 
ing-spreading. 
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IV. RANDOM TRADEOFF FACTORS 


The random behavior of the channel characterizes wireless communications and 
consequently characterizes the uncertainly about the amplitudes and phases at the e- 
ceiver. In this chapter, we address the randomness introduced by a non-ideal channel and 
investigate how it influences the performance of the different combinations of coding¬ 
spreading once again. The point of departure for the entire analysis is the IS-95 standard. 
The benchmark is the performance of a system that uses a total bandwidth expansion, 
A^=128, an encoder with a code rate, R=\I2 and a constraint length, K=9. This system is 
compared to systems of different combinations of coding and spreading with the same 
processing gain. This is done for a different number of users, channel fading and shadow¬ 
ing and using different techniques for interference reduction. 

Therefore, Section A analyses the different coding and spreading combinations in 
fading-shadowing channels. The statistical model chosen to emulate the fading channel 
conditions is defined. Because fading is not the only random phenomena that affects 
wireless communications, we also incorporated the factor that considers the surrounding 
environment clutter changes, namely the shadowing. Two cases are studied, a worst-case 
scenario in which the mobile is located in any comer of the hexagon cell in a seven cell 
cluster and a more realistic scenario in which the mobile can be located in any position on 
the cell, described by a uniform probability density function. 

Section B analyses the performance of the different combinations in the same fad¬ 
ing-shadowing environment using two different techniques for interference reduction, 
sectoring and power control. 


A. PERFORMANCE IN FADING-SHADOWING CHANNELS 


Performance analysis in non-ideal channels requires statistical models that can 
emulate the characteristics of the communications’ environment with enough flexibility 
to adjust the different parameters. Based on this, the Nakagami-m distribution was chosen 
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to model the fading in the channel for the considered systems. The main reason for this 
choice was Nakagami-m distribution’s ability to match the observed signal statistics in 
fading environments [11] and Nakagami-m distribution’s flexibility to vary the statistical 
channel representation, simply by changing the value of the parameter m. The Nakagami- 
m distribution allows the emulation of fading conditions as different as when line-of-sight 
(LOS) is not available and numerous multipath components arrive at the receiver (m < 1). 
This includes the special case in which the channel is modeled as a Rayleigth fading 
channel (m=l). Additionally, modeling the case where LOS exists but the multipath phe¬ 
nomena is still present is possible, with another special case when m=2, which corre¬ 
sponds to the Ricean fading. Because fading is not the only random phenomena that af¬ 
fects wireless communications, we also incorporate a factor that considers whether the 
surrounding environmental clutter may be vastly different at two different locations hav¬ 
ing the same distance to the transmitter. The slow variation of the mean signal level due 
to shadowing from terrain, buildings, trees, etc, is usually modeled by a log-normal dis¬ 
tribution [25]. 


In our analysis we considered a BPSK system with forward error correction cod¬ 
ing, whose probability of bit error is upper bounded by the Equation (3.1) and the first 
event error probability, described in Chapter III, can be generically defined by [26] 


P2{d)\,,=Q 



(4.1) 


where the Q function denotes the Gaussian integral function, a considers the received 
SNR, interference, path loss, spreading, etc, and Zd is the value assumed by the random 
variable Zd, defined as the sum of d Nakagami-m square-lognormal random variables as 
follows: 


(4.2) 

/-I 

2 

where R, is the Nakagami square random variable, d is the distance from the all zero 

path in the code’s Trellis diagram and X/ is a lognormal random variable with a zero 
mean and variance of XodB, with X defined as ln( 10)710 and OdB as the variance of the 
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Gaussian random variable that considers the difference between the path losses at a given 
distance from the median path loss, defined in [26]. The index I in (4.2) runs over the set 
of d bits in which the two paths differ. 

To obtain the probability of bit error for the different codes, we must compute the 
first-event error probability and apply it to (3.1), which means solving 


{Zd)dz 


=f q [^ 

J-” A a 


Pz,{z,)dz,. 


(4.3) 


V J 

Due to the complexity of the channel model, no analytical solutions can be rea¬ 
sonably developed. So we use statistical modeling of solutions and probability distribu¬ 
tions in substitution of the convolution of d probability density functions. Through Monte 
Carlo simulation, one can calculate the integral of (4.3) by generating one realization for 
the Zd random variable and can then use this value in (4.1) to obtain one realiza¬ 
tion P 2 id). This process is then repeated 100,000 times and averaged down to obtain the 


estimation, P^{d)ofP 2 {d) as follows: 


hid)^ 


1 

100,000 


100,000 

E 


p,\d). 


i=l 


(4.4) 


The drawbacks of this approach are the costs in computation time and the fact that 
accuracy depends on the random variables generator. In our case, we used MATLAB® as 
the programming tool and its built-in functions to generate random numbers. Therefore, 
the Nakagami-m random variables were obtained through the generation of Gamma ran¬ 
dom variables and then through the following transformation. 


K = 



(4.5) 


where T represents a Gamma random variable, m is the Nakagami parameter and k is the 
Nakagami random variable. 
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1 . 


Worst-case 


In this sub-section we discuss the tradeoff problem in which the mobile is located 
in any comer of a hexagon cell in a seven cell cluster, as described in Figure 9. This 
situation corresponds to the worst-case position in which the mobile receives the signal of 
three base stations, with approximately the same energy each. 



Figure 9. Mobile in the worst-case position on a seven (hexagon) cell cluster. 

The distances from the adjacent cell base stations, D,, to the mobile user in the 
worst-case position is given by 

D, i=l,2 

D=<2D, i = 3,6 (4.6) 

^/7D, /=4,5 

where D is the length of each side of the hexagon. 

The direct consequence of this position is the high amount of interference, which 
is received by the mobile user. As a result, the SNIR, derived in [26], corresponds to a 
value of a, in equation (4.1), defined by 
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exp 


(4.7) 


a = 




dB 


3iV. 


hULAD,) 


where R is the code rate, Nc is the processing gain, Ki is the number of users in the adja¬ 
cent cell, Lh(D) is the Hata median path loss of information carrying a signal from the 
center cell’s base station to the mobile user at distance D and LniDi) are the Hata median 
path loss for signals transmitted from the respective base stations. This contributes to the 
co-channel interference in the received signal as described in [23]. 

The Hata Model is the analytical expression of the Okumara empirical model, 
which is one of the most accurate empirical models in cellular communications. This 
model allows one to analyze the median path loss in an urban environment and supplies 
correction equations applicable to other situations. In cases of carrier frequencies from 
1.5 GHz to 2 GHz, an extension should be used for the Hata model. Therefore, the values 
of Lh(D) and L^Di) can be calculated from the following expressions: 

[o(BJ = 46.3+33.9 log /, -13.82 log - o + 

+ (44.9-6.551og\,„)logD + C„ 

«(*.„«„)=( 1 ■ 1 log /,- 0-7) - (1.56 log /^ -0.8)(clB) (4.9) 


[0 dB, for medium sized city and suburban areas 
[3 dB, for metropolitancenters 


(4.10) 


where and h^Mie the heights of the base station and mobile antennas, considered 
as 30 m and 1 m respectively, the carrier frequency in MHz (which in our case is 

2000), D is the distance between the base station and the mobile, possessing the value of 
1 km for our purposes and finally, is an operating area correction factor, which we 
considered as 3 dB. 


Hence, using equations (3.1), (4.1) and the values of a defined in (4.7), evaluating 
the probability of bit error through Monte Carlo simulations for different values of fading 
and shadowing is possible. 
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a. 


Fading Variations 


The multipath fading is a characteristic phenomenon of wireless commu¬ 
nications, resulting in fluctuations of amplitude and phase of the received signal over 
time. In the case of coherent modulation schemes, the fading effects on the phase can se¬ 
verely degrade the performance, unless the receiver has some features to compensate for 
it. Thus it is often assumed that phase effects due to fading are completely corrected at 
the iBceiver. This means the coherent demodulation is perfect. In our analysis, we also 
make this assumption. 

In this sub-section, we investigate the performance of the different codes 
in a Nakagami-m fading environment with shadowing. The parameter m can assume any 
value from 0.5 to infinity, but in our case we only compare the performances for three 
values of m that cover the most common situations: m=0.5 represents the one-sided 
Gaussian distribution, m=l corresponds to the Rayleigh distribution and finally m=2 cov¬ 
ers the Ricean distribution. For the sake of comparing performance with the changes in 
fading, we use fixed values for shadowing, assigning 0^5=4. 

Figure 10 presents the probability of bit error, as a function of the Eh/No, 
for different combinations of coding-spreading, m=0.5, 0^5=4 and 10 users per adjacent 
cell. This case represents the one-sided Gaussian fading, which corresponds to the worst- 
case fading, typical of very congested downtown areas with slow-moving pedestrians and 
vehicles. No LOS is available, so even the first arriving path exhibits high amounts of 
fading, due to the decrease in power with the delay. 

Figure 11 presents the probability of bit error, as a function of the Et/No for dif¬ 
ferent combinations of coding-spreading, m=l, 0^6=4 and 10 users per adjacent cell. This 
represents the Rayleigh fading situation, frequently used to model multipath fading with 
no direct LOS path. Again, the first arriving path exhibits high amounts of fading. Fi¬ 
nally, Figure 12 presents the case of m=2, 0(^=4 and the same number of users per adja¬ 
cent cell as the previous figures. This situation is used to model propagation paths con- 
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sisting of one strong direct LOS component and many random weaker components, 
known as Ricean fading. 
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Figure 10. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=0.5) and Lognormal Shadowing (0^5=4) 
channel, for 10 users per cell - Worst-case. 


The systems in which the bandwidth expansion is mainly provided by the 
coding obviously present better performances. In fact, for a fixed value of shadowing and 
number of users in the adjacent cells, the performances of R=l/20 to R=l/120 are barely 
independent of the amount of fading in the channel. The Eb/No required to achieve a 
probabihty of bit error of 10'^ for i?=l/20 to 1/120 is around 6 dB, no matter how deep 
the fading environment is. The reason for this relies on the fact that coding can benefit 
from the possibility of achieving diversity, which is well known to be very effective in 
fading environments. On the other hand, in the systems in which bandwidth expansion is 
mainly due to the spreading sequences, the degradation in performance with the fading is 
quite evident. The code rate 1/4 has a difference of 3 dB, for a probability of bit error of 
10'^, when the fading increases (m=2 to m=0.5), while R=l/2 has a required Et/No of 11 
dB to reach the same probability of bit error in Ricean fading (m=2) and cannot reach 10'^ 
at all for m=0.5. 
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Figure 11. Probability of bit error for different code rates with the total bandwidth 

expansion A^=128 in a Nakagami Fading (m=l) and Lognormal Shadowing (0^5=4) 
channel, for 10 users per cell - Worst-case. 
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Figure 12. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=2) and Lognormal Shadowing (0^5=4) 
channel, for 10 users per cell - Worst-case. 
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Additionally, it can be observed that the best coding-spreading tradeoff is 
a combination of both direct sequence and code-spreading with a larger fraction of band¬ 
width provided by the coding. The best performance is exhibited by the i?=l/80, which 
corresponds to a contribution of coding to the total bandwidth expansion of 62.5%. This 
is a very interesting result since theoretical expressions for Rayleigh fading in equations 
(3.2) to (3.5) indicated that the best performance is achieved by the lowest rate code, as 
presented in Figure 4. 

b. Shadowing Variations 


In an environment in which the multipath is superimposed on log-normal 
shadowing, the receiver does not average out the envelope fading due to multipath, but 
rather reacts to the instantaneous composite multipath/shadowing signal [27]. When the 
shadowing increases, the actual path loss at a given distance will differ significantly from 
the predicted average path loss. 

Figures 13 to 15 represent the probability of bit error for different combi¬ 
nations of coding-spreading for m=0.5, 1 and 2 and OdB = 7 for 10 users per adjacent cell. 
A significant degradation in performance is seen in systems in which the bandwidth ex¬ 
pansion is mainly due to the spreading sequences. The code rate of 1/4 has experienced 
an increase of 6 dB in the Eh/No, required to achieve a probability of bit error of 10'^, just 
due to the increase in shadowing, while in the case of R=l/2 the increase in shadowing 
make 10'^ inaccessible. The code rates of 1/20 to 1/120 have a degradation of less than 1 
dB for the same probability of bit error, but the best performance is now achieved by the 
lowest code rate. Again, this is explained by the fact that coding can benefit from the pos¬ 
sibility to achieve diversity, which assumes a special importance when the received sig¬ 
nal can vary significantly. 
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Figure 13. Probability of bit error for different eode rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=0.5) and Lognormal Shadowing (0^5=7) 
ehannel, for 10 users per eell - Worst-ease. 
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Figure 14. Probability of bit error for different eode rates with the total bandwidth 
expansion 7/=128 in a Nakagami Fading (m=l) and Lognormal Shadowing (0^5=7) 
ehannel, for 10 users per eell - Worst-ease. 
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Figure 15. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=2) and Lognormal Shadowing (0^5=7) 
channel, for 10 users per cell - Worst-case. 


c. Variations in the Number of Users 


We have seen the behavior of the different codes under different types of 
fading and shadowing intensity for a given mmber of users (10) in the adjacent cells. In 
this sub-section, we investigate the codes’ performance when the number of users 
changes. As the number of users per cell increases, the amount of intercell interference 
received by a mobile user increases as well and so does the probability of a bit error. De¬ 
pending on the characteristics of the channel and the minimum probability of bit error 
specifications, defining the typical number of users allowed in a particular system is pos¬ 
sible. Figures 16 and 17 show the performance of the different combinations of coding¬ 
spreading in Nakagami-m fading and lognormal shadowing for the cases of 20 and 40 
users per adjacent cell. As expected (see Section III. C) the various combinations of cod¬ 
ing-spreading react differently to the increasing of number of users. CS-CDMA systems 
are less sensitive to load changes than DS-CDMA systems. Code rate 1/80, which pre- 
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sented the best performance for 10 users per adjacent cell, in Figure 10, is overcome by 
the lower rate codes when the number of users increases to 20 or 40. This is a conse¬ 
quence of the incapacity of larger spreading sequence component, in the combination of 
i?=l/80, to discard the energy of the new users. The result is the dominance of interfer¬ 
ence energy over the total noise. Coding can deal with interference in a more efficient 
way so that, the higher the coding component, the better the performance. Similar results 
are obtained for different values of fading, as shown in Figures 18 to 21, even though the 
results are not as obvious as in the case of m=0.5. 
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Figure 16. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=0.5) and Lognormal Shadowing (0^5=7) 
channel, for 20 users per cell - Worst-case. 
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Figure 17. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=0.5) and Lognormal Shadowing ( 0 ^ 5 =?) 
channel, for 40 users per cell - Worst-case. 
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Figure 18. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=l) and Lognormal Shadowing ( 0 ^ 6 = 7 ) chan¬ 
nel, for 20 users per cell - Worst-case. 


39 





E,/N„ [dB] 


Figure 19. Probability of bit error for different eode rates with the total bandwidth 
expansionA^= 128 in a Nakagami Fading (m=l) and Lognormal Shadowing (OdB=^) chan¬ 
nel, for 40 users per cell - Worst-case. 
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Figure 20. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=2) and Lognormal Shadowing (0^6=7) chan¬ 
nel, for 20 users per cell - Worst-case. 
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Figure 21. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=2) and Lognormal Shadowing (OdB=^) chan¬ 
nel, for 40 users per cell - Worst-case. 


2. Uniform User Distribution 


This section analyzes the different combinations of coding and spreading in a 
more realistic scenario. It is assumed that the user can be physically located anywhere in 
the cell, following a uniform probability distribution function. In the real world, not all of 
the user position distribution in the cells follows a uniform behavior, but in most cases 
the approach will be good. Based on this, the angular positions of a user can be described 
by a uniform random variable and the radial positions by a beta random variable, in 
which the intended mobile user’s position in the center cell is defined by (r ,0) where 

0<r<l and -71 <0 <71 . Therefore, for simplicity sake, the hexagonal cells will be e - 
placed by overlapping circular cells as represented in Figure 22 
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Figure 22. Mobile in a Seven (Circular) Cell Cluster. 


where the distance from each adjacent base station to the mobile user in the center 
cell is a function of r and 0 and is given by 


- 2-s/3rcos0+ 3, 

i = 1 

- yJSr cosd -3rsin0 +3, 

i = 2 

■\Jr^+yl3rcosd -3rsin0 +3, 

i = 3 

+ iSrcosd +3, 

i=4 

■\/r^ +^/3rcos0 +3rsin0 +3, 

i = 5 

- V3rcos0 +3rsin0 +3, 

i = 6. 


Since these distances are randomized, using the Hata model in order to predict 
the path loss is too difficult. So we use a simpler expression presented in [23] and when 
properly set, it gives the same results as the Hata model. The path loss can be calculated 
by 




ydo j 


(4.12) 
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where n is the path loss exponent (indicating the increasing rate of path loss with the dis¬ 
tance) and do is the close-in reference distance, which is determined from measurements 
close to the transmitter. It turns out that, for n=A (this corresponds to shadowed urban cel¬ 
lular radio environment), the results obtained for the path loss are the same as in the case 
of using the Hata model for a frequency of 2 GHz and a base station antenna height of 30 
m and a mobile antenna height of 1 m [26]. 


Therefore, in the case of uniform user distribution through the cells, assuming that 
the intended mobile user’s position is fixed and exactly defined using the parameters r 
and 0 as and 0^, the SNIR was derived in [26] and corresponds to a value of a de¬ 
fined by 


exp 




a =• 


3N, 


ifUL,{D,) IRE, 


exp 
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where n is the path loss exponent. 

To obtain the BER for the different codes, one need to compute the first-event er¬ 
ror probability and apply it to (3.1), which means solving 


4w=rj‘r-e 

' —CO Tf 






exp 


dB 
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6 K,-! w « 
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Pz {zJdzjdrcB. (4.14) 


Again, using equations (3.1), (4.1) and the value of a defined in (4.13), one can 
evaluate the probability of bit error through Monte Carlo simulations for different values 
of fading and shadowing. 
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a. 


Fading Variations 


The approach used to study the performance of the various combinations 
of coding-spreading in the case of uniform user distribution is the same as the one pre¬ 
sented in Section IV.A. 1, for the worst case. It is considered a fixed shadowing and num¬ 
ber of users per adjacent cell and three types of fading. 

Figures 23 to 25 present the probability of bit error for m=0.5, 1 and 2. 
The results obtained follow the general behavior of the ones presented in Section A.2. 
The considerations regarding the best coding-spreading tradeoff, as a function of the fad¬ 
ing, presented in Section A.l.a, are essentially valid for this section, with exception of 
R=l/S0. For a uniform user distribution along the cell, the performances obtained are ob¬ 
viously better than in the worst-case scenario. The less demanding conditions of a uni¬ 
form distributed user position, as opposed to worst-case position, allow thei?=l/80 to be¬ 
come the code rate with the better performance. The higher rate codes in particular, pre¬ 
sent a smaller difference in performance with relation to the lower rate codes. The Eh/No 
required to achieve a probability of bit error of 10'^, which in the present case is around 2 
dB smaller than in the worst-case. For i?=l/4 to 1/120 and 6 dB for i?=l/2, considering a 
probability of bit error of 10'^. 


44 




0 5 10 15 20 25 


E,/N„ [dB] 

Figure 23. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=0.5) and Lognormal Shadowing (0^5=4) 
channel, for 10 users per adjacent cell - Uniform User Distribution. 
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Figure 24. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=l) and Lognormal Shadowing (0^6=4) chan¬ 
nel, for 10 users per adjacent cell - Uniform User Distribution. 
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Figure 25. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=2) and Lognormal Shadowing (arfs=4) chan¬ 
nel, for 10 users per adjacent cell - Uniform User Distribution. 


b. Shadowing Variations 


The qualitative results obtained for shadowing variations in the case of 
uniform user distribution in the cell are similar to the worst-case. Just as in the case of 
fading variations, the performances of all the combinations of coding-spreading are obvi¬ 
ously better than in the worst-case scenario, particularly for higher rate codes, as pre¬ 
sented in Figures 26 to 28. The main difference between the uniform user distribution 
along the cell and the worst-case scenario is in the Et/No, required to achieve a given 
probability of bit error. For R=l/2 the required Ei/No to achieve the same probability of 
bit error is roughly 8 dB smaller than in the worst-case scenario, while R=l/4 to 1/120 
require an Eh/No that is 3 dB smaller than in the worst-case scenario. 
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Figure 26. Probability of bit error for different eode rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=0.5) and Lognormal Shadowing (0^5=7) 
ehannel, for 10 users per adjaeent eell - Uniform User Distribution. 
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Figure 27. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m = 1) and Lognormal Shadowing (0^5=7) 
channel, for 10 users per adjacent cell - Uniform User Distribution. 
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Figure 28. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=2) and Lognormal Shadowing (arfs=7) chan¬ 
nel, for 10 users per adjacent cell - Uniform User Distribution. 


d. Variations in the Number of Users 


Once again, the general behavior of the results obtained for the uniform 
user distribution in the cell is similar to the worst-case scenario. However, for i?=l/80 the 
degradation in performance, with the increasing number of users, is smoother than in the 
worst-case scenario. For a uniform user distribution, the rank of best performances is 
roughly maintained when the number of users goes from 10 to 40, while in the worst-case 
scenario, the lower rate codes overcame the performance of the higher rate codes. In 
other words, i?=l/80 roughly maintains the best performance of the different combina¬ 
tions of coding and spreading for 10, 20 and 40 users, for a uniform user distribution. In a 
worst-case scenario, i?=I/80 presents the best performance for 10 users, but when the 
number of users increases, the lower rate codes provide better results. 
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This observation does not mean that in a uniform user distribution the rela¬ 
tive performances are independent of the number of users. The point (number of users) in 
which the lower rate codes overcame the performance of i?=l/80 will be higher. This 
means a larger number of users is required to achieve these results. 
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Figure 29. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m = 0.5) and Lognormal Shadowing {(5dB=l) 
channel, for 20 users per adjacent cell - Uniform User Distribution. 


49 





Figure 30. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=0.5) and Lognormal Shadowing ( 0 ^ 5 =?) 
channel, for 40 users per adjacent cell - Uniform User Distribution. 
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Figure 31. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=l) and Lognormal Shadowing ( 0 ^ 6 = 7 ) chan¬ 
nel, for 20 users per adjacent cell - Uniform User Distribution. 
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Figure 32. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=l) and Lognormal Shadowing (0^5=7) chan¬ 
nel, for 40 users per adjacent cell - Uniform User Distribution. 
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Figure 33. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=2) and Lognormal Shadowing (0^6=7) chan¬ 
nel, for 20 users per adjacent cell - Uniform User Distribution. 
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Figure 34. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=2) and Lognormal Shadowing (0^5=7) chan¬ 
nel, for 40 users per adjacent cell - Uniform User Distribution. 

B. PERFORMANCE WITH INTERFERENCE REDUCTION TECHNIQUES 

This section is dedicated to analyzing the performance of the different coding and 
spreading combinations in fading-shadowing channels by using interference reduction 
techniques. One technique that one can use to reduce the interference and increase the 
capacity of CDMA systems is “sectoring.” In this approach, the cells are split in different 
sectors, usually three (120°) or six (60°) and a single omni-directional antenna at the base 
station is replaced by several directional antennas, each radiating within its specified sec¬ 
tor. The CO- channel interference reduction depends on the number of sectors and is basi¬ 
cally due to the fact that each antenna in a cell will receive interference from only a frac¬ 
tion of the co-channel cells [23]. The main drawbacks of sectoring are the increasing 
number of antennas at the base station, the relative decreasing in efficiency for the higher 
number of sectors and the increase in the number of handoffs across the cell. The other 
interference technique considered is “power control.” In this case the base station cfy- 
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namically adjusts its transmitted power in each channel in order to maintain the received 
power of every user equal, constant and independent of the relative position in the cell. 
Reducing the transmitted power in the user channels to the minimum required to maintain 
acceptable communications eliminates the effect of shadowing and enhances the system’s 
overall performance by reducing the co-channel interference. 

The communications channel model used in this analysis is the same as in the 
previous Section but the different systems now have a better capacity to deal with the co¬ 
channel interference. Sub-section B.l investigates the performance of the different codes, 
when six sectors are used in each cell and compares them to the case of no sectoring, pre¬ 
sented in Section A.2. Section B.2 contains the analysis of the codes in the power con¬ 
trolled systems, for the case of sectoring. The results are compared with the cases of sec¬ 
tion B.l. 

1. Sectoring 


When sectoring is applied to CDMA systems, the interference received in each 
antenna of a cell is only a fraction of the co-channel interference. This allows an increase 
in the system’s capacity that is proportional to the number of sectors. This section dis¬ 
cusses the tradeoff problem in the case of uniform user distribution in which the cells are 
split in six sectors of 60°. As a consequence, the amount of co-channel interference le- 
ceived by each mobile user is reduced to roughly 1/6. The same type of analysis used in 
the previous section is applied to the case of sectoring. 


a. Fading Variations 


Since sectoring only affects the amount of co-channel interference e- 
ceived by each user, the analysis of performance for fading variations can provide a fairly 
good indication of the weight of co-channel interference in the overall noise-plus- 
interference. Performance comparisons between Figures 23 and 35, 24 and 36, and 25 
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and 37 confirme what one should expect. The amount of co-channel interference affects 
the codes exponentially as the code rate increases. In other words, the lowest rate code 
(1/20) is less affected by the co-channel interference while the highest code rate is highly 
affected. Reducing the co-channel interference reconfirms the R=l/80 as the best code 
rate which creates the best performance. 

Similar to the case of no sectoring, the performance results obtained for 
lower rate codes indicate that their error correction capacity can make the performance of 
CS-CDMA systems fairly independent of the fading. On the other hand, higher code 
rates, like 1/2 and 1/4, present a “quasi” independence. If we compare the results of the 
systems with and without sectoring, we realize that the difference, for m=0.5, 1 and 2, in 
the case of sectoring is less than 2 dB for a probability of bit error of 10“^, while the same 
difference is greater than 20 dB for the case of no sectoring. 



Figure 35. Probability of bit error for different code rates with the total bandwidth 
expansion N=12S in a Nakagami Fading (m=0.5) and Lognormal Shadowing (OdB=4) for 
10 users per adjacent cell - Uniform User Distribution with Six Sectors. 
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Figure 36. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=l) and Lognormal Shadowing (OrfB=4) for 10 
users per adjacent cell - Uniform User Distribution with Six Sectors. 
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Figure 37. Probability of bit error for different code rates with the total bandwidth 
expansion 77=128 in a Nakagami Fading (m=2) and Lognormal Shadowing (Orfg=4) for 10 
users per adjacent cell - Uniform User Distribution with Six Sectors. 
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b. Shadowing Variations 


Figures 38 to 40 present performances for different code rates for m=0.5, 1 
and 2 and for 0^5=7. The results obtained lead to the same conclusions as in the case of 
the fading variations analysis, which is the dependence of higher code rates on co¬ 
channel interference. Increasing the shadowing effect, which degraded the performance 
of i?=l/80 in Figures 13 to 15 and 26 to 28, is now compensated for by a decrease in the 
co-channel interference. The result reassigned to i?=l/80 the best performance of all. 
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Figure 38. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=0.5) and Lognormal Shadowing (0^5=7) 
channel, for 10 users per adjacent cell - Uniform User Distribution with Six Sectors. 
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Figure 39. Probability of bit error for different eode rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=l) and Lognormal Shadowing (arfs=7) ehan- 
nel, for 10 users per adjacent cell - Uniform User Distribution with Six Sectors. 
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Figure 40. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=2) and Lognormal Shadowing (0^6=7) chan¬ 
nel, for 10 users per adjacent cell - Uniform User Distribution with Six Sectors. 
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c. 


Variations in the Number of Users 


Since the main goal of seetoring is to reduee the effeets of eo-ehannel in¬ 
terference, the best way to observe the improved performanee is by inereasing the num¬ 
ber of users. Comparing Figures 28, 31 and 32 and Figures 41 to 43 reveals the diserep- 
aney of results when seetoring is used. Without seetoring, even a relatively insignificant 
amount of users (20) make implementing R=l/2 inappropriate. Seetoring limits the 
amount of interferenee added by new users in order to smooth out the degradation in per- 
formanee. 

The exponential effeet of eo-ehannel interferenee with the inerease eode 
rates is even more obvious than in the ease of 10 users when comparing the aforemen¬ 
tioned figures. 
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Figure 41. Probability of bit error for different eode rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=0.5) and Lognormal Shadowing (OdB=2) 
channel, for 20 users per adjaeent eell - Uniform User Distribution with Six Seetors. 
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Figure 42. Probability of bit error for different eode rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=l) and Lognormal Shadowing (arfs=7) ehan- 
nel, for 20 users per adjacent cell - Uniform User Distribution with Six Sectors. 
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Figure 43. Probability of bit error for different code rates with the total bandwidth 
expansionA^= 128 in a Nakagami Fading (m=2) and Lognormal Shadowing (0^6=7) chan¬ 
nel, for 20 users per adjacent cell - Uniform User Distribution with Six Sectors. 
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2 . 


Power Control 


The system performance can be enhanced if the base station’s transmitted power 
is adjusted in a way that each user receives the same power independently of its position 
in the cell. Since CDMA is a interference- limited system, the performance can be greatly 
improved due to the reduced transmitting power to non-intended users, which reduces the 
co-channel interference from users located in other cells. Each mobile user, when receiv¬ 
ing the information signal, measures the actual power received and leports it back to the 
base station, making the received power for each mobile user a deterministic variable. 

Therefore, in the case of uniform user distribution through the cells and power 
control system, the SNIR was derived in [26] and corresponds to a value of a defined by 


a = 


exp(X"ajg) 

3N 


hh D" IRE,' 


(4.15) 


Adjusting the power factor to achieve the target power level for all users over¬ 
comes the lognormal shadowing effect on the information signal. So the probability of bit 
error for the different codes is obtained by computing the first-event error probability and 
applying it to (3.1), which means solving the following integral for the case where Z, is 
a sum of d independent Nakagami-m-square random variables and a generating by vari¬ 
ous realizations for r and 0 random variables. 






3N hh d: 
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2RE. 


Pz, (4 ) R«,e )drdQdZa- (4.16) 


Again, using equations (3.1), (4.1) and the value of a defined in (4.15), it is pos¬ 
sible to evaluate the probability of bit error, through Monte Carlo simulations, for differ¬ 
ent values of fading and shadowing. 
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a. 


Fading Variations 


Using sectoring and power control reduces the co-channel interference and 
eliminates the effect of shadowing. So when we compare Figures 23 to 25 and 26 to 28 
with Figures 44 to 46, the differences are evident. Besides the huge reduction in the Et/No 
required to reach a probability of bit error below 10'^ for R=l/2, the equalization of per¬ 
formances for code rates below 1/20 is also an interesting result. Code rate 1/80 per¬ 
formed identically to the lowest code rate independently of the type of fading. This pre¬ 
sented the best performance of all. 



Eb/N„ [dB] 


Figure 44. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=0.5) for 10 users per adjacent cell - Uniform 
User Distribution with Six Sectors and Power Control. 
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Figure 45. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=l) channel, for 10 users per adjacent cell - 
Uniform User Distribution with Six Sectors and Power Control. 
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Figure 46. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=2) channel, for 10 users per adjacent cell - 
Uniform User Distribution with Six Sectors and Power Control. 
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b. 


Variations in the Number of Users 


The most important feature of interference reduction techniques is defi¬ 
nitely the increase in the system’s capacity. The differences between Figures 30, 32 and 
34 and Figures 47, 52 and 57 are so dramatic that a simple comparison of results reveals 
why real CDMA cellular systems cannot be implemented without interference reduction 
techniques. Figures 47 to 61 represent the best approximation to real world systems pre¬ 
sented in this thesis and provide information to infer about the best coding-spreading 
tradeoff to use. In fact, all the discussion made for the different cases and scenarios pre¬ 
sented until this point basically served to interpret the results of Figures 47 to 61. 

This section presents the performance analysis of the different code rates 
in three fading environments and for a different number of users. Figures 47 to 51 repre¬ 
sent the performance in one-sided Gaussian fading for 40, 80, 120, 160 and 200 users re¬ 
spectively. Figures 52 to 56 represent the performance in Rayleigh fading for the same 
number of users. Finally, Figures 57 to 61 represent the performance for Ricean fading 
for the same number of users. The results obtained are qualitatively similar and can be 
summarized as follows: When the number of users is smaller than the total bandwidth 
expansion value, the differences in performance for code rates lower than 1/20, which 
represent a percentage of bandwidth expansion due to coding greater than 15%, are 
roughly the same. This is equivalent to saying that a system with 85% of the bandwidth 
expansion due to spreading sequence (and consequently relatively easy to implement and 
synchronize), would have roughly the same performance as systems that are much more 
difficult to implement because of the difficulty of synchronizing all code-spreading sys¬ 
tems. 

On the other hand, when the number of users exceeds the total bandwidth 
expansion value, the capacity of CS-CDMA systems to increase the system’s capacity 
generally determines the performances of the different codes. The exception is R=l/80. 
Code rate 1/80 corresponds to 62.5% of the bandwidth expansion provided by the coding 
and the remainder of 37.5% is provided by the spreading sequences. This seems to be the 
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optimal proportions of coding and spreading that can use the best features of each tech¬ 
nique. The optimal point is not exactly half way between coding and spreading, but it is a 
point that corresponds to the code rate with the maximum asymptotic coding gain avail¬ 
able and is close to the “fifty-fifty” point. 

The results obtained have extraordinary advantages. Not only does code 
rate 1/80 provide the best performance of the studied combinations of coding and spread¬ 
ing, but it also can be implemented with a significant amount of bandwidth expansion to 
be provided by spreading sequences, simplifying the implementation and synchroniza¬ 
tion. 
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Figure 47. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=0.5) for 40 users per adjacent cell - Uniform 
User Distribution with Six Sectors and Power Control. 
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Figure 48. Probability of bit error for different eode rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=0.5) for 80 users per adjaeent eell - Uniform 
User Distribution with Six Seetors and Power Control. 
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Figure 49. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=0.5) for 120 users per adjacent cell - Uni¬ 
form User Distribution with Six Sectors and Power Control. 
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Figure 50. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=0.5) for 160 users per adjacent cell - Uni¬ 
form User Distribution with Six Sectors and Power Control. 
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Figure 51. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=0.5) for 200 users per adjacent cell - Uni¬ 
form User Distribution with Six Sectors and Power Control. 
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Figure 52. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=l) for 40 users per adjacent cell - Uniform 
User Distribution with Six Sectors and Power Control. 
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Figure 53. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=l) for 80 users per adjacent cell - Uniform 
User Distribution with Six Sectors and Power Control. 
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Figure 54. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=l) for 120 users per adjacent cell - Uniform 
User Distribution with Six Sectors and Power Control. 
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Figure 55. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=l) for 160 users per adjacent cell - Uniform 
User Distribution with Six Sectors and Power Control. 
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Figure 56. Probability of bit error for different eode rates with the total bandwidth 
expansion A^= 128 in a Nakagami Fading (m=l) for 200 users per adjaeent cell - Uniform 
User Distribution with Six Sectors and Power Control. 
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Figure 57. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=2) for 40 users per adjacent cell - Uniform 
User Distribution with Six Sectors and Power Control. 
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Figure 58. Probability of bit error for different eode rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=2) ehannel, for 80 users per adjaeent eell - 
Uniform User Distribution with Six Seetors and Power Control. 



Figure 59. Probability of bit error for different code rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=2) channel, for 120 users per adjacent cell - 
Uniform User Distribution with Six Sectors and Power Control. 
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Figure 60. Probability of bit error for different eode rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=2) ehannel, for 160 users per adjaeent eell - 
Uniform User Distribution with Six Seetors and Power Control. 
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Figure 61. Probability of bit error for different eode rates with the total bandwidth 
expansion A^=128 in a Nakagami Fading (m=2) ehannel, for 200 users per adjaeent eell - 
Uniform User Distribution with Six Seetors and Power Control. 
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c. 


SUMMARY 


This chapter analyzed the random tradeoff faetors that affeet the performanee of 
DS-CDMA and CS-CDMA systems. The randomness introduced by a non-ideal channel 
was addressed and its influenee in the performanee of the different eombinations of eod- 
ing-spreading was investigated. 

Two situations were studied. The first one in whieh the user position was ana¬ 
lyzed for a worst-ease seenario and a uniform user distribution through the eell was dedi¬ 
cated to evaluating the system’s performance in a Nakagami-m fading with log-normal 
shadowing. The results demonstrated that lower rate eodes are less suseeptible to fading 
and shadowing variations than the higher rate codes. The best performanee was achieved 
by i?=l/80 and i?=l/120 with slightly different variations in shadowing and in the number 
of users. 

The seeond situation studied interferenee reduetion teehniques. The same ehannel 
model and user distribution was then used in the eases of seetoring and power eontrol. 
The results revealed that redueing the eo-ehannel interferenee and eliminating the shad¬ 
owing effeets made the performanees of eode rates lower than 1/20 very similar for a 
number of users smaller than the total bandwidth expansion value. The differences in per¬ 
formanee for code rates lower than 1/20, whieh represent a pereentage of bandwidth ex¬ 
pansion due to eoding greater than 15%, is roughly the same. This is equivalent to saying 
that a system with 85% of the bandwidth expansion due to spreading sequence—and con¬ 
sequently relatively easy to implement and synchronize—would have roughly the same 
performance as systems that are much more difficult to implement owing to the complex¬ 
ity of synehronizing all eode-spreading systems. 

When the number of users exeeeds the total bandwidth expansion value, the better 
performance is exhibited by i?=l/80. This eode rate provides 62.5% of the total band¬ 
width expansion, whieh means that the remaining 37.5% must be provided by the spread¬ 
ing sequences. This signifieant amount of bandwidth expansion provided by the spread¬ 
ing sequenees tremendously simplifies the implementation and synehronization, when 
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compared to systems in which all the bandwidth expansion is due to coding. In the next 
chapter we summarize the conclusions and suggest areas for further research. 
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V. CONCLUSIONS AND FUTURE WORK 


In the study of the coding spreading presented in this thesis, we investigated the 
usage of maximum free-distance low-rate convolutional codes mainly to provide the 
bandwidth expansion that CDMA systems require to combat fading and to facilitate the 
multiple access. The performance of those CS-CDMA systems was compared with the 
performance of DS-CDMA as defined in the IS-95 standard, for different scenarios and 
for channel models. The results allowed us to establish the criteria for defining the com¬ 
bination of coding and spreading that can potentially provide the best performance for 
specific operation conditions. The results are summarized in the following section. Fur¬ 
thermore, we discuss some topics for future research. 

A. CONCLUSIONS 


Chapter III analyzed the coding-spreading tradeoff problem and the factors the 
system’s designer can employ to control such problems. This can potentially affect the 
tradeoff and, consequently the performance of the systems. In our study, we investigated 
the coding characteristics, namely the asymptotic coding gain, the code distance spectrum 
and the number of users and their effect in the system’s performance. Based on this 
analysis, we defined the criteria to select the codes that can potentially provide the best 
performances. 

It was verified that using very low-rate codes does not always guarantee the best 
results in terms of performance and complexity. It was also verified that the capacity of 
correcting errors is a very important feature. The analysis of the asymptotic gain showed 
that it can provide a good initial approach in the search for the best code and for the best 
spreading factor; however, the results cannot be conclusive, especially in the cases of 
similar asymptotic coding gain. Comparing the rate of the increase in the error weight of 
the codes is a good method for predicting the performance, but since the probability of bit 
error of a system is also a function of the free distance, the analysis is more accurate in 
the cases of codes with approximately the same asymptotic coding gain. Finally, we ana- 
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lyzed the different codes for a different number of users. Using a simple channel model 
that employed BPSK systems in Rayleigh fading, we concluded that the performance is 
inversely proportional to the code rate. In other words, the lowest code rate provides the 
best performance. 

In Chapter IV, we addressed the randomness introduced by a non-ideal channel 
and its effect on the coding-spreading tradeoff. Two scenarios were analyzed, a worst- 
case scenario in which the mobile is located in any corner of the hexagon cell in a seven 
cell cluster and a more realistic scenario in which the mobile can be located in any posi¬ 
tion on the cell, described by a uniform probability density function. The study analyzed 
fading, shadowing and the number of user’s variations for both scenarios. Additionally, 
we introduced sectoring and power control to the models and investigated the differences 
in performances and the effect on the tradeoff. 

The results obtained in the study of the random tradeoff factors were very inter¬ 
esting. It was observed that analyzing the deterministic tradeoff factors cannot accurately 
predict what combination of coding and spreading can provide the best performance. It 
was also observed that there are compromises due to implementation issues that can only 
be properly evaluated by analyzing the performance with accurate models of the systems. 

Chapter IV.B demonstrated that the idea of “the lower the better,” suggested in 
[3], [4] and [8], is at least questionable. A code rate of 1/80 performed as well as the low¬ 
est rate code and in some cases better, such as in heavily loaded systems and has “only” 
62.5% of the bandwidth expansion due to coding. Also, R=l/80 always performed better 
than R=l/100. Lowering the code rate does not always provide the best performance, es¬ 
pecially if the shadowing and the amount of co-channel interference can be controlled. 

The best combination of coding and spreading proved to be an actual tradeoff. 
Unfortunately, in a system’s design, the best performance is not the only goal. There are 
other practical factors, sometimes more important than the performance, that can deter¬ 
mine the final requirements of the system. For instance, budget issues or practical con¬ 
straints, such as decoding complexity or synchronization, can justify using a significant 
fraction of the bandwidth expansion due to spreading sequences. Therefore, optimizing 
the coding-spreading tradeoff may not maximize the performance. 
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According to the previous considerations, the results obtained became even more 
relevant. In fact, the code rate of 1/80 provided the best performance of the studied com¬ 
binations of coding and spreading and could also be implemented with a significant 
amount of bandwidth expansion to be provided by the spreading sequences. This repre¬ 
sents the best of two worlds, simplified implementation and synchronization and the best 
performance for high capacity systems. 

Additionally, if the required number of users in the system is smaller than the to¬ 
tal bandwidth expansion value, the performance of code rates lower than 1/20 are roughly 
the same. The code rate of 1/20 corresponds to a system in which the percentage of 
bandwidth expansion due to coding is 15%. This is equivalent to saying that a system 
with 85% of the bandwidth expansion due to the spreading sequence would have roughly 
the same performance as an all code-spreading system. In this case, the results obtained 
were even more surprising. Systems relatively easy to implement and synchronize e- 
vealed performances similar to systems that were more complex and difficult to synchro¬ 
nize. 


B. FUTURE WORK 


As we have seen, the coding-spreading tradeoff is highly dependent on the e- 
quirements of the systems and its operating conditions. The transition to the third genera¬ 
tion of mobile communications will demand new configurations and specifications, so to 
introduce other interference reduction techniques, such as Smart Antennas, in the mod¬ 
eled system will require further research. 

The optimum coding-spreading operating point is also a strong function of the 
type of receiver used. We used a matched filter, which is more robust, to channel estima¬ 
tion errors and to model our receiver, but there are different types of receivers that can be 
used. For example, the Least Minimum Mean Square Error (LMMSE) receiver is known 
to be more robust to imperfect power control. 
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Finally, the usage of a strong component of coding raises the problem of synchro 
nization. Possible ways to overcome the difficulty of synchronization require further re 
search. 
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APPENDIX A. NESTED MAXIMUM EREE DISTANCE CODES 


Table A. 1 contains the nested maximum free distance codes presented in [8] from 


code rate 1/4 to 1/259 for constraint lengths 7 through 11. 


Code 

Group 

Code Rate 

(R) 

dfree 

(K=7) 

dfree 

(K=8) 

dfree 

(K=9) 

II 

dfree 

(K=ll) 

A 

1 1 

4 •'* 19 

20 

22 

24 

27 

29 

B 

1 1 

20 39 

102 

114 

125 

136 

148 

C 

1 1 

40 '*' 59 

205 

228 

251 

274 

296 

D 

1 1 

60 **' 79 

308 

342 

376 

411 

445 

E 

1 1 

80 99 

411 

456 

502 

548 

594 

F 

1 1 

100 •** 119 

514 

571 

628 

685 

742 

G 

1 1 

120 *** 139 

616 

685 

754 

822 

891 

H 

1 1 

140 *** 159 

720 

800 

880 

960 

1040 

I 

1 1 

160 *” 179 

822 

914 

1005 

1096 

1188 

J 

1 1 

180 199 

925 

1028 

1131 

1234 

1336 

K 

1 I 

200 219 

1028 

1142 

1256 

1371 

1485 

L 

1 1 

220 239 

1131 

1256 

1382 

1508 

1634 

M 

1 1 

240 259 

1234 

1371 

1508 

1645 

1782 

N 

1 I 

260 279 

1336 

1485 

1634 

1782 

1931 

0 

1 I 

260 279 

1440 

1600 

1760 

1920 

2080 

P 

1 1 

260 *" 279 

1542 

1714 

1885 

2056 

2228 

Q 

1 1 

260 279 

1645 

1828 

2011 

2194 

2376 

R 

1 1 

260 279 

1748 

1942 

2136 

2331 

2525 

S 

1 1 

260 •" 279 

1851 

2056 

2262 

2468 

2674 

T 

1 1 

260 279 

1954 

2171 

2388 

2605 

2822 

U 

1 1 

260 *" 279 

2056 

2285 

2514 

2742 

2971 

V 

1 1 

260 279 

2160 

2400 

2640 

2880 

3120 

w 

1 I 

260 279 

2262 

2514 

2765 

3016 

3268 

X 

1 1 

260 279 

2365 

2628 

2891 

3154 

3416 

Y 

1 1 

260 *" 279 

2468 

2742 

3016 

3291 

3565 

Z 

1 1 

240 *" 259 

2571 

2856 

3142 

3428 

3714 


Table A.l Convolutional codes with maximum free distance (MFD) presented in [8]. 
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